I 1991 ble hun kulturminister i Gro 
Harlem Brundtlands regjering.

Ansvar for Lillehammer

Som statsråd for kultur var hun øverste politiske 
ansvarlig for OL på Lillehammer 1994. I hennes 
periode ble den nye mediemeldingen behandlet i 
Stortinget som førte til at blant andre TV 2 kom på 
lufta.

Statsråden hevder å være særlig opptatt av det 
visuelle miljøet, og “ . . . vil oppmuntre til glede 
over vakre omgivelser”, slik hun uttalte seg i et 
intervju i 1993. Som kulturminister er Kleveland 
ansvarlig for idrettslivet i tillegg til områdene 
innenfor det tradisjonelle kulturbegrepet.